PACKET SWITCHING SYSTEM AND METHOD 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to packet switching 
techniques, and In particular to packet switching system and 
5 method ensuring traffic quality. 

2. Description of the Related Art 

LANs (local-area networks) and IP (Internet Protocol )- 
based private networks have been widely used in companies and 
universities and are undergoing further development to 

10 carrier-class public networks. As the demands for telephony 
traffic and online trading transactions are growing, real-time 
and reliable traffic transfer becomes more important. In such 
a background, there have been proposed packet switching 
techniques allowing Quality of Service (QoS) guarantees to be 

15 maintained. 

An ATM (asynchronous transfer mode ) cell switching system 
guaranteeing the sequence and continuity of cells has been 
disclosed in Japanese Patent Application Unexamined Publication 
No. 5-7213. More specifically, the conventional switching 

20 system is provided with working and reserved ATM cell switches , 
which are selectively connected to an outgoing line by a system 
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selector. When the working ATM cell switch is switched to the 
reserved ATM cell switch, the system switching is performed after 
all the cells staying in the working ATM cell switch have been 
completely forwarded to the outgoing line. This cell switching 
5 technique can be also applied to IP packet switching systems . 

In the case of traffic flows requiring real time with 
little delay, it is necessary to pass the packets through the 
switch in relatively short time . On the other hand , some traffic 
flows that do not necessitate real time may be permitted to be 

10 transferred with relatively long delay. 

According to the above -described prior art (Japanese 
Patent Application Unexamined Publication No . 5-7213) , however, 
the system switching from the working ATM cell switch to the 
reserved ATM cell switch is performed after all the cells abiding 

15 in the working ATM cell switch have been completely forwarded 
to the outgoing line. Therefore, traffic requiring real time 
is kept waiting in the reserved ATM cell switch until the working 
ATM cell switch have completely forwarded the abiding cells to 
the outgoing line. This may not ensure required QoS- 

20 In general, in the case of real-time traffic, an end 

terminal is provided with a buffer for absorbing variations in 
arrival time of packets. However, it is necessary for packets 
to arrive within a predetermined delay time. For example, 
telephone conversation cannot be don smoothly without limiting 

25 a delay time to at most several hundred milliseconds . If a packet 
is delayed by a time interval longer than an absorbable time 
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period, then the packet Is assumed not to arrive and is 
interpolated, or equivalently loss of packet. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a packet 
5 switching system and method capable of ensuring the sequence 
and continuity of packets and further compensating for delays 
in transmission. 

Another object of the present Invention Is to provide a 
packet switching method and system capable of maintaining QoS 
10 guarantees for individual traffic flows including traffic that 
requires small delays and traffic that does not require small 
delays . 

According to the present invention, a redundant system 
having two switch routes, includes: N (N >= 1) input selectors. 

15 each of which selects one of the two switch routes to connect 
N input lines to the selected one depending on a system switching 
signal; two switch sections provided for respective ones of the 
two switch routes , each of the switch sections having N input 
ports and N output ports and comprising N buffers, each of which 

20 comprises M (M >= 2) priority queues for storing input packets 
classified under M priorities; M priority output queues 
corresponding to respective ones of the M priorities ; an output 
selector for selecting one of two priority queues for each of 
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the M priorities corresponding to respective ones of the two 
switch sections to store an output of the selected one into a 
corresponding one of the M priority output queues; and a 
controller for instructing the output selector to select one 
5 of the two priority queues for each of the M priorities 

corresponding to respective ones of the two switch sections- 
depending on the system switching signal and a packet storing 
status of each of the M priority queues . 

When the one of the two switch routes Is switched to the 

10 other by the system switching signal, the controller monitors 
a packet storing status of each of the M priority queues and. 
if the one of the two priority queues corresponding to respective 
ones of the two switch sections becomes empty, then the 
controller instructs the output selector to select the other 

15 of the two priority queues to store an output of the selected 
one into a corresponding one of the M priority output queues. 

Each of the switch sections may further include a readout 
controller controlling a packet reading sequence of the M 
priority queues for each of the N buffers such that priority 

20 in packet reading is given to a higher priority queue. 

The controller may instruct the output selector to 
sequentially select the other of the two priority queues for 
each of the M priorities in descending order of priority. 

According to an aspect of the present invention, a packet 

25 switching system having two switch routes, includes: N (N >= 
] ) input selectors, each of which selects one of the two switch 
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routes to connect N Input lines to the selected one depending 
on a system switching signal; two switch sections provided for 
respective ones of the two switch routes, each of the switch 
sections having N input ports and N output ports and comprising 
5 N buffers, each of which comprises: a high-priority queue for 
storing input packets having a high priority; and a low-priority 
queue for storing input packets having a low priority; a 
high-priority output selector for selecting one of two 
high-priority queues corresponding to respective ones of the 

10 two switch sections; a low-priority output selector for 

selecting one of two low-priority queues corresponding to 
respective ones of the two switch sections; a high-priority 
output queue for storing an output of the selected one of the 
two high-priority queues; a low-priority output queue for 

15 storing an output of the selected one of the two low-priority 
queues; and a controller controlling the high-priority and 
low-priority output selectors depending on the system switching 
signal and a packet storing status of each of the high-priority 
and low-priority queues. 

20 Each of the switch sections may further include a readout 

controller controlling a packet reading sequence of the 
high-priority and low-priority queues for each of the N buffers 
such that priority in packet reading is given to the high- 
priority queue. The readout controller may start reading out 

2 5 low- priority packet stored in the low-priority queue after all 
high-priority packets stored in the high-priority queue have 
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been completely read out. Alternatively, the readout 
controller may control a packet reading sequence of the 
hiyh- priority and low- priority queues for each of the N buffers 
such that m high-priority packets are read out from the 
5 high-priority queue and n low-priority packets are read out. from 
tne low-priority queue, wherein m is set to be greater than n. 

According to another aspect of the present invention, a 
packet switching method includes the steps of: a) distributing 
input packets into M (M >= 2) priority queues, which are 

10 classified under M priorities for each of the N buffers; and 
b) selecting one of two priority queues for each of the M 
priorities corresponding to respective ones of the two switch 
sections to store an output of the selected one into a 
corresponding one of the M priority output queues, depending 

15 on the system switching signal and a packet storing status of 
each of the M priority queues. 

The step (b) may include the steps of: when the one of 
the two switch routes is switched to the other by the system 
switching signal, monitoring a packet storing status of each 

20 of the M priority queues; and when the one of the two priority 
queues corresponding to respective ones of the two switch 
sections becomes empty, selecting the other of the two priority 
queues to store an output of the selected one into a corresponding 
one of the M priority output queues. 

25 According to still another aspect of the present Invention , 

a packet switching method includes the steps of: a) distributing 
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input packets into M (M >= 2) priority queues, which are 
classified under M priorities for each of the N buffers; and 
b) sequentially switching between two priority queues for each 
of the M priorities corresponding to respective ones of the two 
5 switch sections to store an output of a selected one Into a 
corresponding one of the M priority output queues . in descending 
order of priority. 

As described above, in the case of high- priority and 
low-priority queues, after all packets stored in the high 

10 priority queue provided in a switch section Of a working switch 
route have been completed output, the output selector switches 
from the working switch route to a reserved switch route to store 
packets into a high-priority output queue independently of a 
packet storing status of the low-priority queue. Accordingly, 

15 traffic requiring small delay can be switched rapidly, avoiding 
deterioration in traffic delay property. As a result, the 
present invention has the following advantages: 

1) system switching in redundant system can be performed 
Without loss or duplication of packet; and 

20 2 ) system switching can be performed taking into account 

the priority of a packet and thereby the real-time traffic flow 
can be switched with little delay. 



BRIEF DESCRIPTION OF THE DRAWINGS 
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Fig . 1 is a block diagram showing a packet switching system 
according to an embodiment of the present invention; 

Fig . 2 is a block diagram showing an output buffer having 
a high-priority gueue and a low- priority queue in the embodiment 

5 Fig. 3 is a block diagram showing an output selector in 

the embodiment; 

Fig, 4 is a block diagram showing a switch controller in 
the embodiment; 

Fig. 5 is a flow chart showing an operation of forming 
10 a selection signal in the embodiment; and 

Figs. 6-8 are block diagrams each showing the output 
selector for explanation of a packet switching operation 
according to the embodiment. 



DESCRIPTION OF THE PREFERRED EMBODIMENT 

As shown in Fig. 1, a packet switching system according 
> an embodiment of the present invention is provided with N 
I is an integer greater than 0) input processors l.l to X.N, 
Lich are connected to respective ones of N input lines IN.1 
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Lo IN.N. The respective input processors 1.1 to l.N are 
connected to N input selector switches 2.1 to 2.N, each of which 
outputs a packet of data to a selected one of two switch sections 
31 and 32. 

5 Each of the switch sections 31 and 32 has N output ports 

corresponding to respective ones of N output lines OUT. 1 to OUT.N. 
More specifically, a pair of corresponding output ports of the 
switch sections 31 and 32 are connected to a corresponding one 
of N output selectors 4.1 to 4.N, which are connected to N output 

10 processors 5.1 to 5.N, respectively. 

A switch controller 6 controls selection operations of 
the output selectors 4. 1 to 4. N based on status signals received 
from the switch sections 31 and 32 , which will be described later. 
The respective input processors 1.1 to l.N perform input 

15 processing of packets received from the input lines IN.l to IN.N. 
The Input processing includes: counting the number of packets? 
discarding packets going over the speed limit; checking the 
priority of a packet; and searching for destination port. The 
input selector switch, when receiving a packet from a 

2 0 corresponding input processor, outputs the packet to a selected 
one of the switch sections 31 and 32. 

The switch section 31 includes an N x N switch fabric 312. 
which may be a crossbar switch or configured In bus form. The 
N input ports of the switch fabric 312 are connected to respective 

25 ones of the input selector switches 2.1 to 2.N. The N output 
ports of the switch fabric 312 are connected to respective ones 
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of N output buffers 313.1 to 313. N. Similarly, the switch 
section 32 includes an N x N switch fabric 322, which may be 
a crossbar switch or configured In bus form. The N input ports 
of the switch fabric 322 are connected to respective ones of 
5 the input selector switches 2.1 to 2.N. The N output ports of 
the switch fabric 322 are connected to respective ones of N output 
buffers 323.1 to 323. N. 

In this embodiment, each of the output buffers 313.1 to 
313. N (or 323.1 to 323. N) Includes M priority queues each 

10 corresponding to different priorities of packets, where M Is 
an integer greater than 1 . The priority of a packet indicates 
how fast the packet passes through the switch. In other words, 
a packet with higher priority Is given priority in transfer to 
its destination port. A packet that requires a shorter delay 

15 time is a high-priority packet and one that does not require 
ft shorter delay time is a low-priority packet. Therefore, a 
high-priority packet is expected to pass through the switch 
faster than a low-priority packet. 

Each of the output processors 5.1 to 5.N receives a packet 

20 fx'om a corresponding output selector and performs necessary 
processing of the packet to output it to a corresponding output 
line . The processing performed In the output processor includes 
counting the number of outgoing packets and controlling the 
transfer rate. 

25 Hereinafter, it is assumed for simplicity that each of 

the output buffers 313.1 to 313. N (or 323.1 to 323. N) includes 
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two priority queues : high-priority queue and low- priority queue . 
A high-priority packet is stored in the high-priority queue and 
a low- priority packet is stored in the low-priority queue in 
each output buffer. 
5 OUTPUT BUFFER 

Since the output buffers 313.1 to 313. N (or 323 . 1 to 323 .N) 
have the same circuit configuration, one of them will be 
described as a typical example with reference to Fig. 2, 

Referring to Fig. 2, the output buffer is provided with 

10 a distributor 7 . a high-priority queue 8, a low-priority queue 
9, a queue-output selector 10, and a readout controller 11. 

The distributor 7 receives packets from a corresponding 
output port of the switch fabric and discriminates between a 
high-priority packet and a low-priority packet. The high- 

15 priority packet is stored in a high-priority queue S and the 
low-priority packet is stored in a low-priority queue 9. The 
distributor 7 does not necessarily check the header information 
of each packet to determine its priority. Each of the input 
processors 1.1 to 1 .N reads the header of a packet to determine 

20 whether the packet is a high-priority packet or a low- priority 
packet and then adds to the packet internally effective bit 
information indicating whether the packet is a high-priority 
packet or a low-priority packet- Therefore, only by looking at 
the. added bit information, the distributor 7 can discriminate 

25 between a high-priority packet and a low-priority packet. 

The high-priority queue 8 and the low-priority queue 9 
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output respective status signals to the readout controller 11 
and the switch controller 6. The status signal of the hlgh- 
priorxty queue 8 or the low-priority queue 9 indicates an empty 
status when no packet is stored therein. 
5 The high-priority queue 8 and the low-priority queue 9 

output respective packets to the queue-output selector 10 
depending on output permission signals received from the readout 
controller 11. More specifically, only when the output 
permission signal is received, a corresponding queue outputs 

10 a stored packet to the queue-output selector 10. I£ the output 
permission signal is not received, then the corresponding queue 
does not output any packet to the queue-output selector 10. 

The readout controller 11 outputs the output permission 
signals to respective ones of the high-priority queue 8 and the 

15 low-priority queue 9 and further outputs a selection signal SEL 
to the queue-output selector 10, depending on the status signals 
received from respective ones of the high-priority queue 8 and 
the low-priority queue 9. The queue-output selector 10 selects 
one of the outputs of the high-priority queue 8 and the 

20 low-priority queue 9 depending on the selection signal SEL. For 
example, when the readout controller 11 outputs the output 
permission signal to the high-priority queue 8, the readout 
controller 11 outputs the selection signal SEL to the 
queue- output selector 10 so that the output of the high-priority 

25 queue 8 is selected. Similarly, when the output permission 
signal output to the low-priority queue 9, the queue-output 
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selector 10 selects the output of the low-prlorlty queue 9. A 
packet selected by the queue-output selector 10 in an output 
buffer is output to a corresponding output selector. 
Examples T of Readout Control 
5 In the case where one of the high-priority queue 8 ana 

the low-priority queue 9 does not output the empty status signal, 
in other words, the one stores at least one packet and the other 
is empty, the readout controller 11 outputs the output permission 
signal only to the one of the high-priority queue 8 and the 

10 low -priority queue 9 and thereby the one is permitted to output 
a packet to the queue-output selector 10 . 

in the case where neither the high-priority queue 8 nor 
the low-priority queue 9 outputs the empty status signal, the 
readout controller 11 outputs the output permission signal only 

15 to the high-priority queue 8. Accordingly, when the high- 
priority queue 8 and the low-priority queue 9 both store at least 
one packet, only the high-priority queue 8 is permitted to output 
a packet to the queue- output selector 10 and the low-priority 
queue 8 is not permitted to output a packet until the high- 

20 priority queue 8 has completely output the abiding packets. In 
other words, after the high-priority queue 8 becomes empty, that 
is, the high-priority queue 8 outputs the empty status signal, 
the output permission signal is output to the low-priority queue 
8 . 

25 According to this readout control method, in the case of 

the high-priority queue 8 storing packets, the packets stored 
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In the high-priority queue 8 are given priority in transfer 
independently of the status of the low-priority queue 9. After 
all the abiding packets have been completely transferred from 
the high-priority queue 8, packets stored in the low-priority 
5 queue 9 are output to the queue-output selector 10. 
Example 11 of Readout Control 

In the case where one of the high-priority queue 8 and 
the low-priority queue 9 does not output the empty status signal, 
in other words, the one stores at least one packet and the other 

10 is empty, the readout controller 11 outputs the output permission 
signal only to the one of the high-priority queue 8 and the 
Low- priority queue 9 and thereby the one is permitted to output 
a packet to the queue-output selector 10. 

In the case where neither the high-priority queue 8 nor 

15 the low-priority queue 9 outputs the empty status signal, the 
readout controller 11 outputs the output permission signal to 
the high-priority queue 8 so that M packets are output from the 
high-priority queue 8 and outputs the output permission signal 
to the low-priority queue 9 so that N packets are output from 

20 the low-priority queue 9, where M > N. Accordingly, when the 
high-priority queue 8 and the low-priority queue 9 both store 
ot least one packet, packets are read out from the high-priority 
queue 8 more frequently than from the low-priority queue 9 . 
therefore, compared with low-priority packets, high-priority 

2 5 packets pass through the switch with smaller delay. 

Although the readout control is performed based on the 
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number of packets transferred, it can be also performed based 
on the number of bytes of packets transferred. 

Either of the above -de scribed readout control methods can 
be employed in the present invention. Another readout control 
5 method of giving priority in transfer to high-priority packets 
may be employed. 

OUTPUT SELECTOR 

Since the output selectors 4 . 1 to 4 .N have the same circuit 
configuration, one of them will be described as a typical example 

10 with reference to Fig. 3. 

Referring to Fig. 3, the output selector is provided with 
distributors 21 and 22, which are connected to respective ones 
of the switch sections 31 and 32. A high-priority packet 
selector 23 is connected to the outputs of the distributors 21 

15 and 22 and outputs only high-priority packets to a high-priority 
queue 25. A low-priority packet selector 24 is connected to the 
outputs of the distributors 21 and 22 and outputs only low- 
priority packets to a low-priority queue 26 . The outputs of the 
high-priority queue 25 and the low-priority queue 26 are 

20 connected to a readout section 27. 

The distributor 21 receives packets from the switch 
section 31 and discriminates between a high-priority packet and 
a low-priority packet . The high-priority packet is output to 
l.he high-priority packet selector 23 and the low-priority packet 

25 is output to the low- priority packet selector 24. Similarly, 
the distributor 22 receives packets from the switch section 32 
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and discriminates between a high-priority packet and a low- 
priority packet. The high-priority packet is output to the 
nigh-priority packet selector 23 and the low-prlorlty packet 
is output to the low-priority packet selector 24 . As the case 
5 of the distributor 7 in the output buffer as shown in Fig. 2, 
the distributors 21 and 22 can discriminate between a high- 
priority packet and a low-priority packet only by looking at 
the added bit information of the packet. 

The high-priority packet selector 23 selects one of 

10 high-priority packets received from the switch sections 31 and 
3 2 to output it to the high-priority queue 25 depending on a 
selection signal E received from the switch controller 6 . 
Similarly, the low-priority packet selector 24 selects one of 
low-prlorlty packets received from the switch sections 31 and 

15 3 2 to output it to the low-priority queue 26 depending on a 
selection signal F received from the switch controller 6. In 
other words, the high-priority packet selector 23 finally 
determines the switching timing of high-priority packet between 
the switch sections 31 and 32 and the low-priority packet 

20 selector 24 finally determines the switching timing of low- 
priority packet between the switch sections 31 and 32. In this 
way, high-priority packets stored in the high-priority queue 

25 and low-priority packets stored in the low-priority queue 

26 are read out and output to a corresponding output processor 
2 5 by the readout section 27. 

SWITCH CONTROLLER 
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Referring to Fig, 4, the switch controller 6 includes N 
selection signal generators 6 . 1 to 6.N, which correspond to the 
output selectors 4.1 to 4 . N, respectively- The selection signal 
generators 6.1 (i is an integer: 1 ^ i ^ N) receives high- 
5 priority and low-priority status signals A and B from the output 
buffer 313. i of the switch section 31, high-priority and 
low-priority status signals C and D from the output buffer 323 . 1 
of the switch section 32, and a system switching signal S 
instructing the switching between the switch sections 31 and 
10 32 . The selection signal generators 6.i generates the selection 
signals E and F based on the status signals A, B , C, and D and 
the system switching signal S to output them to the output 
selector 4.i. 

Selectio n signal generation 

15 Referring to Fig. 5, the selection signal generator 6.1 

determines whether the system switching signal S is received 
(step SI) . When the system switching signal S is received (YES 
at step SI), the selection signal generator 6.i monitors the 
high-priority and low-priority status signals A and B of the 

20 output buffer 313.1 and the high-priority and low-priority 

status signals C and D of the output buffer 323.1 (step S2). 
The selection signal generators 6.i generates selection signals 
E and F according to predetermined logic as shown in Table ( step 
S3 ) . Thereafter, it is determined whether the high-priority and 

25 low-priority queues of a corresponding output buffer become 
empty (step S4) and, if all queues are empty, then control goes 
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In the above Table, when the system switching signal S 
5 =1, the selection signal generator 6.i is instructed to switch 
to the reserved, system (switch section 32) and, when S=0. to 
the working system (switch section 31} . In the case of 5=1. for 
example, when the high-priority queue 8 of the output buffer 
.113.1 becomes empty, the high-priority queue status signal A 

10 is changed from 0 to 1 and. the selection signal generators 6.1 
changes the selection signal E from 0 to 1 - when the selection 
signal E*=l, the high-priority packet selector 23 of the output 
selector 4.1 selects the output of the distributor 22 
corresponding to the reserved switch section 32 (see Fig. 3). 

15 Accordingly, a high-priority packet passing through the switch 
section 32 is stored in the high-priority packet queue 25 in 
the output selector 4.1. 

In the case of S=l, if the low-priority queue 9 of the 
output buffer 313 . 1 becomes empty, the low-priority queue status 

20 signal B is changed from 0 to 1 and the selection signal 
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generators 6 . 1 changes the selection signal F from 0 to 1 . When 
the selection signal F=l r the low-priority packet selector 24 
of the output selector 4.1 selects the output of the distributor 
22 corresponding to the reserved switch section 32 (see Fig. 
5 3). Accordingly, a low-priority packet passing through the 
switch section 32 is stored in the low-priority packet queue 
26 in the output selector 4.1. 

In this manner, each of the selection signal generators 
6 . 1 to 6 .ft of Lhe switch controller 6 generates selection signals 
10 E and F based on the status signals A, B. C, and D and the system 
switching signal S to control the switching of the high-priority 
and low-priority packet selectors 23 and 24 of a corresponding 
output selector. 

P^P.KKT SWTTC HTWK OPERATION 

15 Hereafter, a packet switching operation in the redundant 

system as shown in Fig. 1 will he described with reference to 
Figs. 6-8. It is assumed for simplicity that a packet received 
from the input line IN.l is switched from the working switch 
section 31 to the reserved switch section 32 to be forwarded 

20 to the output line OUT.l. 

The output buffer 313.1 of the switch section 31 receives 
packets from a corresponding output port of the switch fabric 
and selectively stores the packets in the high-priority queue 
8 and the low-priority packet 9 depending on the priority of 

25 each packet. The queue-output selector 10 reads out packets 
from a selected one of the high-priority queue 8 and the 
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low-priority packet 9 according to a predetermined readout 
control method as described before. The readout packet is 
output to the output selector 4.1. 

As shown in Fig. 6, the output selector 4 . 1 is set to such 
5 a status that the high-priority packet selector 23 and the 
"I ow- priority packet selector 24 both select the outputs or the 
distributor 21 corresponding to the working switch section 31. 
Therefore, a high-priority packet output from the distributor 
21 is stored in the high-priority packet queue 25 through the 
10 selector 23 and a low-priority packet output from the distributor 
?.l is stored in the low-priority packet queue 26 through the 
selector 24. 

Assuming that the system switching signal S is changed 
to 1 In this status, the input selector switch 2.1 switches the 

15 forwarding destination of a received packet from the working 
switch section 31 to the reserved switch section 32 (see Fig. 
1 ) . After having switched to the reserved switch section 32, 
packets are selectively stored in the high-priority queue 8 and 
the low-priority packet 9 in the output buffer 323.1 of the 

20 reserved switch section 32 depending on the priority of each 
packet. At the same time, the packets stored in the buffers 8 
and 9 of the working switch section 31 continue to be read out 
according to the predetermined readout control method and are 
s tored in a corresponding one of the high-priority packet queue 

25 25 and the low-priority packet queue 26. 

When the switch controller 6 determines that the system 
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switching signal S=l Is received (see step SI of Fig. 53. the 
switch controller 6 monitors the high-priority queue and 
low-priority queue status signals A and B (step S2 of Fig. S) . 
In the case where both the high-priority queue 8 and the 
5 low-priority packet 9 of the output buffer 313.1 store packets, 
the packets stored in the high-priority queue 8 are given 
priority in transfer as described before. When the high- 
priority queue 8 becomes empty and thereby outputs the empty 
status signal to the switch controller 6, the selection signal 
10 generator 6 . 1 of the switch controller 6 generates the selection 
signal E=l according to the logic shown in the Table (step S3 
of Fig. 5) . 

As shown in Fig. 7, when receiving the selection signal 
E=l, the selector 23 of the output selector 4.1 is changed to 

15 such a status that a high-priority packet is received from the 
distributor 22 corresponding to the reserved switch section 32. 
Accordingly, the high-priority packets stored in the high- 
priority queue 8 of the output buffer 323 . 1 in the reserved switch 
section 32 are distributed to the selector 23 by the distributor 

20 22 and stored in the high-priority packet queue 25. In other 
words, from the viewpoint of a high-priority packet, a switch 
to be passed through is switched from the working switch section 
31 to the reserved switch section 32. Therefore, when the system 
is switched from working to reserved, a high-priority packet 

25 passes through the switch without staying in the reserved switch 
section 32 for a long time, resulting in a small amount of delay. 
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When the low- priority queue 9 becomes empty and thereby 
outputs the empty status signal to the switch controller 6, the 
selection signal generator 6.1 of the switch controller 6 
generates the selection signal F=l according to the logic shown 
5 in the Table (step S3 of Fig. 5). 

As shown in Fig. 8, when receiving the selection signal 
F=l. the selector 24 of the output selector 4.1 is changed to 
such a status that a low-priority packet is received from the 
distributor 22 corresponding to the reserved switch section 32. 
10 Accordingly, the low-priority packets stored in the low- 
priority queue 9 of the output buffer 323 . 1 in the reserved switch 
.■section 32 are distributed to the selector 24 by the distributor 
22 and stored in the low-priority packet queue 26. In other words, 
from the viewpoint of a low- priority packet , a switch to be passed 
15 through is switched from the working switch section 31 to the 
reserved switch section 32. 

In this manner, the switching timing between working and 
reserved switch sections varies depending on the priority of 
a packet . More specifically, the higher the priority of a packet , 
20 the earlier the switching timing. Therefore, traffic flows 
requiring real-time transfer can be switched with little delay. 

The above-described operation is performed in each of the 
output buffers. In this embodiment, two kinds of queues 
(high-priority and low-priority queues) are provided for each 
25 output buffer. It is possible to define three or more priority 
classes by providing three or more kinds of queues in each output 
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buffer . 

Although the buffer is provided at the output side of the 
switch fabric in the above embodiment, it is possible to provide 
the buffer at the input side of the switch fabric. 



